#include <iostream>
#include <queue>
using namespace std;

class HeightCountSolution {
private:
    const int k = 100000;
    priority_queue<int, vector<int>, greater<int>> pq;  // 定义一个小顶堆，用于存储数据

public:
    // 每次数据流有新数据传入时调用add方法
    // 每次调用都会返回当前的统计结果
    int add(int val) {
        if (pq.size() < k || val > pq.top()) {
            if (pq.size() == k)
                pq.pop();
            pq.push(val);
        }
        return pq.top();
    }
};

// 以下是调用示例，模拟多次调用add方法获取统计结果
// int main() {
//     HeightCountSolution sln;
//     // 假设这里有获取身高数值的逻辑，将数值保存到val里面，以下是示例调用
//     int val = 175;
//     int ans = sln.add(val);
//     cout << "当前统计结果: " << ans << endl;
//     return 0;
// }